258 research outputs found
False-name-Proof Combinatorial Auction Mechanisms
In Internet auctions, it is easy for a bidder to submit multiple bids
under multiple identifiers (e.g., multiple e-mail addresses).
If only one good is sold, a bidder cannot make any additional profit by using multiple bids. However, in combinatorial auctions, where multiple
goods are sold simultaneously, submitting multiple bids under fictitious names can be profitable. A bid made under a fictitious name is called a {em false-name bid}. In this talk, I describe the summary of existing works and open problems
on false-name bids
Repeated Multimarket Contact with Private Monitoring: A Belief-Free Approach
This paper studies repeated games where two players play multiple duopolistic
games simultaneously (multimarket contact). A key assumption is that each
player receives a noisy and private signal about the other's actions (private
monitoring or observation errors). There has been no game-theoretic support
that multimarket contact facilitates collusion or not, in the sense that more
collusive equilibria in terms of per-market profits exist than those under a
benchmark case of one market. An equilibrium candidate under the benchmark case
is belief-free strategies. We are the first to construct a non-trivial class of
strategies that exhibits the effect of multimarket contact from the
perspectives of simplicity and mild punishment. Strategies must be simple
because firms in a cartel must coordinate each other with no communication.
Punishment must be mild to an extent that it does not hurt even the minimum
required profits in the cartel. We thus focus on two-state automaton strategies
such that the players are cooperative in at least one market even when he or
she punishes a traitor. Furthermore, we identify an additional condition
(partial indifference), under which the collusive equilibrium yields the
optimal payoff.Comment: Accepted for the 9th Intl. Symp. on Algorithmic Game Theory; An
extended version was accepted at the Thirty-Fourth AAAI Conference on
Artificial Intelligence (AAAI-20
Unistroke gesture on theeye tracking system
Eye tracking devices is reduced to the glasses sizes. These wearable eye tracking devices, it can be expected to work with the living environment, which was turned into Internet of Things (IoT) by eye tracking gestures. In this research, mentioned simple pattern of intentional eye movements by the eye tracking device, characteristics of eye movements, and aims to select optimal gesture patterns. Author developed Eye Tracking System by Pupil-Labs Open Source. And it was a pre-experiment using the Unistroke gesture. As a result of pre-experiment, linear shape gestures in the Unistroke gestures is good reproducibility as human recognize
- …